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WHAT IS CLAIMED IS: 



1 1. A system for estimating inputs and outputs of a 

2 digital transmission system, comprising: 

3 a receiver front -end configured to receive an observed 

4 digital signal in the digital transmission system; 

5 a forward recursion element adapted to receive the 

6 observed digital signal, and generate a first sequence of 

7 soft information by performing a forward recursion; 

8 at least one forward channel estimator adapted to 

9 receive the observed digital signal and said first sequence 

10 of soft information, said at least one forward channel 

11 estimator operating to estimate channel parameters using 

12 said first sequence of soft information; 

13 a backward recursion element adapted to receive the 

14 observed digital signal, and generate a second sequence of 
is soft information by performing a backward recursion; 

16 at least one backward channel estimator adapted to 

17 receive the observed digital signal and said second sequence 
is of soft information, said at least one backward channel 

19 estimator operating to estimate channel parameters using 

20 said second sequence of soft information; and 

21 a combiner configured to compute a transitional 

22 information that ties forward and backward estimates of said 

23 first and second sequences of soft information together, 

24 said combiner operating to generate soft information on the 
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inputs and outputs of the transmission system by combining 
updated first and second sequences of soft information and 
said transitional information. 

2. The system of claim 1, wherein said forward 
recursion element is a Trellis-based forward operator, and 
said backward recursion element is a Trellis -based backward 
operator, 

where each operator generates a sequence of Trellis 
state soft information updates. 

3. The system of claim 2, wherein each of said 
Trellis-based forward operator and backward operator is a 
min/sum operator. 

4. The system of claim 3, wherein each of said 
min/sum operators performs min/sum operations on said 
sequence of Trellis state soft information updates. 

5. The system of claim 4, wherein each of said 
min/sum operators computes soft output for the inputs and 
outputs defined by Trellis state transition. 
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6. The system of claim 5, wherein said soft output 
for the inputs and outputs defined by Trellis state 
transition is computed as min/sum of a starting state 
forward soft information, said Trellis state transition, an 
ending state backward soft information, and a binding 
factor. 

7. The system of claim 2, wherein each of said 
Trellis-based forward and backward operators is a 
sum/ product operator . 

8. The system of claim 2, wherein each of said 
Trellis-based forward and backward operators is a 
min/product operator . 

9. The system of claim 2, wherein each of said 
Trellis-based forward and backward operators is a 
max/ product operator . 

10. The system of claim 2, wherein each of said 
Trellis-based forward operator and backward operator is a 
min*/sum operator. 
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11. The system of claim 2, wherein each of said 
forward and backward operators includes a Kalman filter 
channel estimator for each Trellis state. 

12. The system of claim 2, wherein each of said 
forward and backward operators includes a least mean- square 
estimator for each Trellis state. 

13. The system of claim 2, wherein each of said 
forward and backward operators includes a non-linear 
estimator for each Trellis state. 

14. The system of claim 13, wherein said non-linear 
estimator is a phase- locked loop. 

15. The system of claim 2, wherein each of said 
forward and backward operators includes an open- loop 
estimator for each Trellis state. 

16. A method for estimating inputs and outputs of a 
digital transmission system, comprising: 

receiving an observed digital signal in the 
digital transmission system; 

generating a first sequence of soft information by 
performing a forward recursion; 
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estimating channel parameters using said first 
sequence of soft information and said observed digital 
signal ; 

generating a second sequence of soft information 
by performing a backward recursion; 

estimating channel parameters using said second 
sequence of soft information and said observed digital 
signal ; 

computing a transitional information that ties 
forward and backward estimates of said first and second 
sequences of soft information together; and 

generating soft information on the inputs and 
outputs of the transmission system by combining updated 
first and second sequences of soft information and said 
transitional information . 
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17. An iterative receiver system, comprising: 

a channel processor configured to receive a 
plurality of coded symbols, said channel processor operating 
to produce and update soft information on said plurality of 
coded symbols, where said channel processor is activated by 
updated soft information on interleaved code symbols; 

a soft-in/soft-out decoder configured to receive 
said soft -information on said plurality of coded symbols, 
said soft-in/soft-out decoder operating to compute soft 
information on said coded symbols; and 

an interleaver/de-interleaver pair operating to 
pass said soft information to/from said channel processor 
from/to said soft-in/soft-out decoder, 

where after several iterations, final bit 
decisions are made on uncoded bits by said soft -in/soft-out 
decoder by thresholding the corresponding soft information 
produced by said soft -in/soft-out decoder. 
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